home *** CD-ROM | disk | FTP | other *** search
/ Collection of Tools & Utilities / Collection of Tools and Utilities.iso / comm / suncom.zip / TPZCRC.PAS < prev    next >
Pascal/Delphi Source File  |  1988-05-20  |  11KB  |  167 lines
  1. UNIT TPZcrc;
  2. INTERFACE
  3. { Note: Your crc variable must be initialized to 0, before       }
  4. {       using tis routine.                                       }
  5. { Translated to Turbo Pascal (tm) V4.0 March, 1988 by J.R.Louvau }
  6. {                                                                }
  7.  
  8. FUNCTION UpdCrc(cp: BYTE; crc: WORD): WORD;
  9. FUNCTION UpdC32(octet: BYTE; crc: LONGINT) : LONGINT;
  10.  
  11.  
  12. IMPLEMENTATION
  13.  
  14. (* crctab calculated by Mark G. Mendel, Network Systems Corporation *)
  15. CONST crctab: ARRAY[0..255] OF WORD = (
  16.     $0000,  $1021,  $2042,  $3063,  $4084,  $50a5,  $60c6,  $70e7,
  17.     $8108,  $9129,  $a14a,  $b16b,  $c18c,  $d1ad,  $e1ce,  $f1ef,
  18.     $1231,  $0210,  $3273,  $2252,  $52b5,  $4294,  $72f7,  $62d6,
  19.     $9339,  $8318,  $b37b,  $a35a,  $d3bd,  $c39c,  $f3ff,  $e3de,
  20.     $2462,  $3443,  $0420,  $1401,  $64e6,  $74c7,  $44a4,  $5485,
  21.     $a56a,  $b54b,  $8528,  $9509,  $e5ee,  $f5cf,  $c5ac,  $d58d,
  22.     $3653,  $2672,  $1611,  $0630,  $76d7,  $66f6,  $5695,  $46b4,
  23.     $b75b,  $a77a,  $9719,  $8738,  $f7df,  $e7fe,  $d79d,  $c7bc,
  24.     $48c4,  $58e5,  $6886,  $78a7,  $0840,  $1861,  $2802,  $3823,
  25.     $c9cc,  $d9ed,  $e98e,  $f9af,  $8948,  $9969,  $a90a,  $b92b,
  26.     $5af5,  $4ad4,  $7ab7,  $6a96,  $1a71,  $0a50,  $3a33,  $2a12,
  27.     $dbfd,  $cbdc,  $fbbf,  $eb9e,  $9b79,  $8b58,  $bb3b,  $ab1a,
  28.     $6ca6,  $7c87,  $4ce4,  $5cc5,  $2c22,  $3c03,  $0c60,  $1c41,
  29.     $edae,  $fd8f,  $cdec,  $ddcd,  $ad2a,  $bd0b,  $8d68,  $9d49,
  30.     $7e97,  $6eb6,  $5ed5,  $4ef4,  $3e13,  $2e32,  $1e51,  $0e70,
  31.     $ff9f,  $efbe,  $dfdd,  $cffc,  $bf1b,  $af3a,  $9f59,  $8f78,
  32.     $9188,  $81a9,  $b1ca,  $a1eb,  $d10c,  $c12d,  $f14e,  $e16f,
  33.     $1080,  $00a1,  $30c2,  $20e3,  $5004,  $4025,  $7046,  $6067,
  34.     $83b9,  $9398,  $a3fb,  $b3da,  $c33d,  $d31c,  $e37f,  $f35e,
  35.     $02b1,  $1290,  $22f3,  $32d2,  $4235,  $5214,  $6277,  $7256,
  36.     $b5ea,  $a5cb,  $95a8,  $8589,  $f56e,  $e54f,  $d52c,  $c50d,
  37.     $34e2,  $24c3,  $14a0,  $0481,  $7466,  $6447,  $5424,  $4405,
  38.     $a7db,  $b7fa,  $8799,  $97b8,  $e75f,  $f77e,  $c71d,  $d73c,
  39.     $26d3,  $36f2,  $0691,  $16b0,  $6657,  $7676,  $4615,  $5634,
  40.     $d94c,  $c96d,  $f90e,  $e92f,  $99c8,  $89e9,  $b98a,  $a9ab,
  41.     $5844,  $4865,  $7806,  $6827,  $18c0,  $08e1,  $3882,  $28a3,
  42.     $cb7d,  $db5c,  $eb3f,  $fb1e,  $8bf9,  $9bd8,  $abbb,  $bb9a,
  43.     $4a75,  $5a54,  $6a37,  $7a16,  $0af1,  $1ad0,  $2ab3,  $3a92,
  44.     $fd2e,  $ed0f,  $dd6c,  $cd4d,  $bdaa,  $ad8b,  $9de8,  $8dc9,
  45.     $7c26,  $6c07,  $5c64,  $4c45,  $3ca2,  $2c83,  $1ce0,  $0cc1,
  46.     $ef1f,  $ff3e,  $cf5d,  $df7c,  $af9b,  $bfba,  $8fd9,  $9ff8,
  47.     $6e17,  $7e36,  $4e55,  $5e74,  $2e93,  $3eb2,  $0ed1,  $1ef0
  48. );
  49.  
  50. (*
  51.  * updcrc derived from article Copyright (C) 1986 Stephen Satchell.
  52.  *  NOTE: First argument must be in range 0 to 255.
  53.  *        Second argument is referenced twice.
  54.  *
  55.  * Programmers may incorporate any or all code into their programs,
  56.  * giving proper credit within the source. Publication of the
  57.  * source routines is permitted so long as proper credit is given
  58.  * to Stephen Satchell, Satchell Evaluations and Chuck Forsberg,
  59.  * Omen Technology.
  60.  *)
  61. FUNCTION UpdCrc(cp: BYTE; crc: WORD): WORD;
  62. BEGIN { UpdCrc }
  63.    UpdCrc := crctab[((crc SHR 8) AND 255)] XOR (crc SHL 8) XOR cp
  64. END;
  65.  
  66. { Use a type LONGINT variable to store the crc value.                     }
  67. { Initialise the variable to $FFFFFFFF before running the crc routine.    }
  68. { VERY IMPORTANT!!!! -> This routine was developed for data communications}
  69. { and returns the crc bytes in LOW to HIGH order, NOT byte reversed!      }
  70. { To turn the valu into a 'normal' LONGINT, you must reverse the bytes!   }
  71. { e.g.                                                                    }
  72. { VAR                                                                     }
  73. {    l, crc: LONGINT;                                                     }
  74. {    list: ARRAY[0..1023] OF BYTE;                                        }
  75. {    counter: INTEGER;                                                    }
  76. {                                                                         }
  77. { BEGIN                                                                   }
  78. {    crc := $FFFFFFFF;                           (* initialise  *)        }
  79. {    FillChar(list,SizeOf(list),1);              (* dummy array *)        }
  80. {    FOR counter := 0 TO (Pred(SizeOf(list))) DO (* run thru    *)        }
  81. {       crc := UpdC32(buf[counter],crc);         (* finding crc *)        }
  82. {    FOR counter := 1 TO 4 DO                    (* reverse     *)        }
  83. {       l := (l SHL 8) OR BYTE(crc);             (* the bytes   *)        }
  84. {    (* l now contains the 'normalized' crc *)                            }
  85. {                                                                         }
  86.  
  87.  
  88.  
  89. (* Converted to Turbo Pascal (tm) V4.0 March, 1988 by J.R.Louvau       *)
  90. (* Copyright (C) 1986 Gary S. Brown.  You may use this program, or     *)
  91. (* code or tables extracted from it, as desired without restriction.   *)
  92. (*                                                                     *)
  93. (* First, the polynomial itself and its table of feedback terms.  The  *)
  94. (* polynomial is                                                       *)
  95. (* X^32+X^26+X^23+X^22+X^16+X^12+X^11+X^10+X^8+X^7+X^5+X^4+X^2+X^1+X^0 *)
  96. (* Note that we take it "backwards" and put the highest-order term in  *)
  97. (* the lowest-order bit.  The X^32 term is "implied"; the LSB is the   *)
  98. (* X^31 term, etc.  The X^0 term (usually shown as "+1") results in    *)
  99. (* the MSB being 1.                                                    *)
  100. (*                                                                     *)
  101. (* Note that the usual hardware shift register implementation, which   *)
  102. (* is what we're using (we're merely optimizing it by doing eight-bit  *)
  103. (* chunks at a time) shifts bits into the lowest-order term.  In our   *)
  104. (* implementation, that means shifting towards the right.  Why do we   *)
  105. (* do it this way?  Because the calculated CRC must be transmitted in  *)
  106. (* order from highest-order term to lowest-order term.  UARTs transmit *)
  107. (* characters in order from LSB to MSB.  By storing the CRC this way,  *)
  108. (* we hand it to the UART in the order low-byte to high-byte; the UART *)
  109. (* sends each low-bit to hight-bit; and the result is transmission bit *)
  110. (* by bit from highest- to lowest-order term without requiring any bit *)
  111. (* shuffling on our part.  Reception works similarly.                  *)
  112. (*                                                                     *)
  113. (* The feedback terms table consists of 256, 32-bit entries.  Notes:   *)
  114. (*                                                                     *)
  115. (*     The table can be generated at runtime if desired; code to do so *)
  116. (*     is shown later.  It might not be obvious, but the feedback      *)
  117. (*     terms simply represent the results of eight shift/xor opera-    *)
  118. (*     tions for all combinations of data and CRC register values.     *)
  119. (*                                                                     *)
  120. (*     The values must be right-shifted by eight bits by the "updcrc"  *)
  121. (*     logic; the shift must be unsigned (bring in zeroes).  On some   *)
  122. (*     hardware you could probably optimize the shift in assembler by  *)
  123. (*     using byte-swap instructions.                                   *)
  124. (*     polynomial $edb88320                                            *)
  125. (*                                                                     *)
  126. CONST crc_32_tab: ARRAY[0..255] OF LONGINT = (
  127. $00000000, $77073096, $ee0e612c, $990951ba, $076dc419, $706af48f, $e963a535, $9e6495a3,
  128. $0edb8832, $79dcb8a4, $e0d5e91e, $97d2d988, $09b64c2b, $7eb17cbd, $e7b82d07, $90bf1d91,
  129. $1db71064, $6ab020f2, $f3b97148, $84be41de, $1adad47d, $6ddde4eb, $f4d4b551, $83d385c7,
  130. $136c9856, $646ba8c0, $fd62f97a, $8a65c9ec, $14015c4f, $63066cd9, $fa0f3d63, $8d080df5,
  131. $3b6e20c8, $4c69105e, $d56041e4, $a2677172, $3c03e4d1, $4b04d447, $d20d85fd, $a50ab56b,
  132. $35b5a8fa, $42b2986c, $dbbbc9d6, $acbcf940, $32d86ce3, $